A Theorem of Sylvester and Schur

نویسنده

  • PAUL ERDŐS
چکیده

The theorem in question asserts that, if n > k, then, in the set of integers n, n+1, n-J-2, . . ., n +k-1, there is a number containing a prime divisor greater than k . If n = k+ 1, we obtain the well-known theorem of Chebyshev . The theorem was first asserted and proved by Sylvester t about forty-five years ago . Recently Schurt has rediscovered and again proved the theorem . The following proof is shorter and more elementary than the previous ones. We shall not use Chebyshev*s results, so that we shall also prove Chebyshev's theorem§ .

منابع مشابه

Theorems of Sylvester and Schur

An old theorem of Sylvester states that a product of k consecutive positive integers each exceeding k is divisible by a prime greater than k. We shall give a proof of this theorem and apply it to prove a result of Schur on the irreducibility of certain polynomials.

متن کامل

Theoretical results on the global GMRES method for solving generalized Sylvester matrix‎ ‎equations

‎The global generalized minimum residual (Gl-GMRES)‎ ‎method is examined for solving the generalized Sylvester matrix equation‎ ‎[sumlimits_{i = 1}^q {A_i } XB_i = C.]‎ ‎Some new theoretical results are elaborated for‎ ‎the proposed method by employing the Schur complement‎. ‎These results can be exploited to establish new convergence properties‎ ‎of the Gl-GMRES method for solving genera...

متن کامل

A Schur Method for Solving Projected Continuous-Time Sylvester Equations

In this paper, we propose a direct method based on the real Schur factorization for solving the projected Sylvester equation with relatively small size. The algebraic formula of the solution of the projected continuous-time Sylvester equation is presented. The computational cost of the direct method is estimated. Numerical experiments show that this direct method has high accuracy. Keywords—Pro...

متن کامل

Contributions to Parallel Algorithms for Sylvester-type Matrix Equations and Periodic Eigenvalue Reordering in Cyclic Matrix Products

This Licentiate Thesis contains contributions in two different subfields of Computing Science: parallel ScaLAPACK-style algorithms for Sylvester-type matrix equations and periodic eigenvalue reordering in a cyclic product of matrices. Sylvester-type matrix equations, like the continuous-time Sylvester equation AX −XB = C, where A of size m×m, B of size n×n and C of size m×n are general matrices...

متن کامل

A Structured Rank - Revealing Method for Sylvester Matrix 1 )

We propose a displacement structure based rank-revealing algorithm for Sylvester matrix, then apply it to compute approximate greatest common division of two univariate polynomials with floating-point coefficients. This structured rank-revealing method is based on a stabilized version of the generalized Schur algorithm [8], and is a fast rank-revealing method in the sense that, all computations...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003